Graph theory

Results: 6735



#Item
551Graph theory / Mathematics / Discrete mathematics / Network theory / Networks / Random graph / Graph / Degree distribution / Connectivity / Small-world network / Complex network

From SIAM News, Volume 37, Number 3, April 2004 The Mathematics of Networks Large Dynamic Graphs: What Can Researchers Learn from Them? By Fan Chung Graham

Add to Reading List

Source URL: www.mathaware.org

Language: English - Date: 2007-01-04 14:13:24
552Search algorithms / Graph theory / Data structures / Information science / Information retrieval / Disjoint-set data structure / Binary trees / Minimum spanning tree / Routing algorithms / Link/cut tree / HeldKarp algorithm

Worst-Case Analysis of Set Union Algorithms ROBERT E. TAR JAN AT&T Bell Laboratories, Murray Hdl, New Jersey AND JAN VAN LEEUWEN

Add to Reading List

Source URL: bioinfo.ict.ac.cn

Language: English - Date: 2014-11-28 11:05:21
553Graph theory / Mathematics / Computational complexity theory / Combinatorial optimization / Routing algorithms / Search algorithms / Matching / Randomized algorithm / A* search algorithm / Bipartite graph / HopcroftKarp algorithm / Threaded binary tree

On-line Maximum Matching in Complete Multipartite Graphs with Implications to the Minimum ADM Problem on a Star Topology Mordechai Shalom1 ? , Prudence W.H. Wong ??2

Add to Reading List

Source URL: cgi.csc.liv.ac.uk

Language: English - Date: 2009-06-10 05:42:48
554Graph theory / Static program analysis / Termination analysis / Cograph / IP / KeY / Graph coloring

Better termination proving through cooperation Marc Brockschmidt1 , Byron Cook2,3 , and Carsten Fuhs3 1 2

Add to Reading List

Source URL: www.dcs.bbk.ac.uk

Language: English - Date: 2013-04-13 17:39:03
555Graph theory / Mathematics / Discrete mathematics / NP-complete problems / Morphisms / Graph coloring / Graph homomorphism / Degree / Line graph

Quantified Constraints on Directed Graphs Barnaby Martin and Florent Madelaine Department of Computer Science, University of Durham, Science Labs, South Road, Durham DH1 3LE, U.K. Abstract We study the quantified H-colou

Add to Reading List

Source URL: www.bedewell.com

Language: English - Date: 2009-11-10 10:56:50
556Graph theory / Mathematics / NP-complete problems / Bipartite graph / Parity / Matching / Perfect graph / Vertex cover

Max-Min Relations in Combinatorial Optimization Jos´e Soto October 6, 2010 Max-Min Relations in Combinatorial Optimization

Add to Reading List

Source URL: www.dim.uchile.cl

Language: English - Date: 2013-08-08 17:44:22
557Graph theory / Link analysis / Mathematics / Crowdsourcing / PageRank / Reputation management / Search engine optimization / Information retrieval / Expander graph / Centrality / Network science

Distributing antidote using PageRank vectors Fan Chung∗ University of California, San Diego Paul Horn Emory University

Add to Reading List

Source URL: web.cs.du.edu

Language: English - Date: 2010-11-16 10:57:23
558Graph theory / Mathematics / Discrete mathematics / Network theory / Networks / Algebraic graph theory / Degree distribution / Centrality / Connectivity / Data anonymization / Graph / Community structure

True Friends Let You Down: Benchmarking Social Graph Anonymization Schemes Kumar Sharad University of Cambridge, UK Email:

Add to Reading List

Source URL: sec.cs.ucl.ac.uk

Language: English - Date: 2016-07-08 07:00:27
559Computer programming / Graph theory / Software engineering / Data types / Recursion / Tree traversal / R-tree / B-tree / Tree / Graph edit distance

Tree Search Guoliang Li Motivation Problem Applications Metrics

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2008-07-12 03:58:33
560Graph theory / Graph operations / Trapezoid graph / Intersection graph / Line graph / Permutation graph / Perfect graph / Graph / Expander graph

SIAM J. COMPUT. Vol. 40, No. 5, pp. 1234–1257 c 2011 Society for Industrial and Applied Mathematics 

Add to Reading List

Source URL: community.dur.ac.uk

Language: English - Date: 2011-12-14 13:59:20
UPDATE